中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (3): 97-103.doi: 10.1016/S1005-8885(13)60056-4

• Others • 上一篇    下一篇

Sampling adaptive block compressed sensing reconstruction algorithm for images based on edge detection

郑海波1,朱秀昌2   

  1. School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • 收稿日期:2012-07-22 修回日期:2013-04-16 出版日期:2013-06-30 发布日期:2013-06-26
  • 通讯作者: 郑海波 E-mail:zhb931706659@126.com
  • 基金资助:

    This work was supported by the National Natural Science Foundation of China (61071091, 61071166), and the Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institution-Information and Communication Engineering.

Sampling adaptive block compressed sensing reconstruction algorithm for images based on edge detection

  1. School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Received:2012-07-22 Revised:2013-04-16 Online:2013-06-30 Published:2013-06-26
  • Contact: Hai-Bo ZHENG E-mail:zhb931706659@126.com
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (61071091, 61071166), and the Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institution-Information and Communication Engineering.

摘要:

In this paper, a sampling adaptive for block compressed sensing with smooth projected Landweber based on edge detection (SA-BCS-SPL-ED) image reconstruction algorithm is presented. This algorithm takes full advantage of the characteristics of the block compressed sensing, which assigns a sampling rate depending on its texture complexity of each block. The block complexity is measured by the variance of its texture gradient, big variance with high sampling rates and small variance with low sampling rates. Meanwhile, in order to avoid over-sampling and sub-sampling, we set up the maximum sampling rate and the minimum sampling rate for each block. Through iterative algorithm, the actual sampling rate of the whole image approximately equals to the set up value. In aspects of the directional transforms, discrete cosine transform (DCT), dual-tree discrete wavelet transform (DDWT), discrete wavelet transform (DWT) and Contourlet (CT) are used in experiments. Experimental results show that compared to block compressed sensing with smooth projected Landweber (BCS-SPL), the proposed algorithm is much better with simple texture images and even complicated texture images at the same sampling rate. Besides, SA-BCS-SPL-ED-DDWT is quite good for the most of images while the SA-BCS-SPL-ED-CT is likely better only for more-complicated texture images.

关键词:

block compressed sensing, edge detection, sampling-adaptive, variance, directional transforms

Abstract:

In this paper, a sampling adaptive for block compressed sensing with smooth projected Landweber based on edge detection (SA-BCS-SPL-ED) image reconstruction algorithm is presented. This algorithm takes full advantage of the characteristics of the block compressed sensing, which assigns a sampling rate depending on its texture complexity of each block. The block complexity is measured by the variance of its texture gradient, big variance with high sampling rates and small variance with low sampling rates. Meanwhile, in order to avoid over-sampling and sub-sampling, we set up the maximum sampling rate and the minimum sampling rate for each block. Through iterative algorithm, the actual sampling rate of the whole image approximately equals to the set up value. In aspects of the directional transforms, discrete cosine transform (DCT), dual-tree discrete wavelet transform (DDWT), discrete wavelet transform (DWT) and Contourlet (CT) are used in experiments. Experimental results show that compared to block compressed sensing with smooth projected Landweber (BCS-SPL), the proposed algorithm is much better with simple texture images and even complicated texture images at the same sampling rate. Besides, SA-BCS-SPL-ED-DDWT is quite good for the most of images while the SA-BCS-SPL-ED-CT is likely better only for more-complicated texture images.

Key words:

block compressed sensing, edge detection, sampling-adaptive, variance, directional transforms

中图分类号: